<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
  <!-- 4. 爬楼梯

假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 或 2 个台阶。你最多有多少种不同的方法可以爬到楼顶呢？
 -->
</head>
<body>
  <script>
    var climbStairs = function(n) {
    let p = 0, q = 0, r = 1;
    for (let i = 1; i <= n; ++i) {
        p = q;
        q = r;
        r = p + q;
    }
    return r;
};
console.log(climbStairs(4));
//  function arr(a){
//   if(a==1){
//     return 1
//   }
//   if(a==2){
//     return 2
//   }
//   return arr(a-1)+arr(a-2)
//  }
//  console.log(arr(5))
  </script>
</body>
</html>